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Abstract 

The notion of degree and related notions concerning recurrence and transience for a class 
of Levy processes on metric Abelian groups are studied. The case of random walks on a 
hierarchical group is examined with emphasis on the role of the ultrametric structure of 
the group and on analogies and differences with Euclidean random walks. Applications to 
separation of time scales and occupation times of multilevel branching systems are discussed. 

Mathematics Subject Classifications (2000): 60J15, 60J30, 60B15, 60F05, 60J80. 



Key words: degree, degree of transience, degree of recurrence, fc-strong transience, hierar- 
chical group, hierarchical random walk, ultrametric space, separation of time scales, multilevel 
branching system, occupation time. 



Contents 



1 


Introduction! 


2 


Deerees of transience and recurrence! 




2.1 Green oocrator oowcrs and the dcercc of a Lew process! 




2.2 Deeree of transience and moments of last exit time^ 




2.3 Dcercc of recurrence and moments of first return times! 




2.4 Incomplete potentials! 



^ Research supported by NSERC (Canada) and a Max Planck Award for International Cooperation. 
2 Research supported by CONACYT grant 37130-E (Mexico). 
^ Research supported by DFG (SPP 1033) (Germany). 



3 



Random walks on the hierarchical groupl 13 

3.1 Hierarchical random walkd 13 



3.2 Degrees of hierarchical random walkj ■ • • ■ 16 



3.3 A special class of hierarchical random walks! 21 

3.4 An occupation time limit! 27 



3.5 Distance Markov chainf 28 



4 Occupation time fluctuations of branching systems! 34 

4.1 Incomplete potentials and growth function j 35 



4.2 Occupation time fluctuations of 7^-branching random walki 36 



1 Introduction 

For a Levy process X on a metric Abelian group, we introduce its degree 7 as the supremum 
over all C > —1 for which the operator power G'^'^^ of the Green operator of X is finite (in a 
sense made precise in subsection 12. 1|) . If 7 is positive, we call it the degree of transience, if it is 
negative, we call —7 the degree of recurrence of X. This extends notions defined in jH]. For a 
transient process X, the degree of transience can be characterized as the order up to which the 
moments of last exit times Lb (from a ball B with positive radius) of X are finite. For a large 
class of recurrent random walks on countable state spaces (at least for those whose transition 
probabilities pt have a power asymptotics in t) the degree of recurrence equals the order up to 
which the moments of first return times to the origin are finite. 

We say that X has degree 7"*" (or alternatively, 7") '\i X has degree 7 and G^^"^ is finite (or 
infinite). For example, d-dimensional Brownian motion has degree 7" with 7 = d/2 — 1. 

A definition of k-strong transience for each integer k > 1 was given in which can be 
rephrased as follows: X is fc-strongly transient if the degree is bigger than k or equal to k~^. 
(The case k = 1 corresponds to the usual strong transience.) If the degree is either k~ or fc"*" then 
we say that X is at the border of /c-strong transience (if fc S N), or the border between transience 
and recurrence (if = 0). A process with degree k~ is not fc-strongly transient and for such a 
process the {k + l)-st operator power G^'^^ of the incomplete potential operator Gt = /q ds 
(where Tt is the semigroup of the motion) typically has a subalgebraic growth as t — > 00. More 
generally, we will define operators g['^~^^\ C > ~1) which in a certain sense interpolate between 
the integer powers of Gt, and we will investigate the growth of g[^~^^^ as i — > 00 for various 
examples of processes with degree 7". 

A versatile class of random walks which (i) covers the range (—1, 00) of degrees, (ii) contains 
a wealth of examples with degrees 7" and 7^*^, and (iii) allows a thorough analysis of cases on 
the borders, are random walks on hierarchical groups (called hierarchical random walks). They 
have their origin in the "light bulb" random walk studied by Spitzer [H5! (page 93) , and a model 
introduced by Sawyer and Felsenstein [221 the context of genetics. For more background and 
references on hierarchical random walk we refer to the survey article 'TU . 

The state space of the hierarchical walks is Qjsf, the hierarchical group of order N. This is 
a countable Abelian group consisting of sequences of numbers in {0, 1, . . . , — 1} only a finite 
number of which are different from zero, with the metric such that the distance between two 
sequences is the largest coordinate number for which the respective coordinates are different. 

The countable group JItv is useful for the study of the large scale properties of hierarchical 
random walks. For the small scale properties it is necessary to pass to a continuum hierar- 



chical group (consisting of semi-infinite sequences). Levy processes on such a group have been 
considered in H UHl UHl HZI . 

Hierarchical groups are examples of ultrametric spaces, where the distance d{x, y) satisfies 
the strong (or non-archimedean) triangle inequality d{x,y) < max{d{x , z) , d{z , y)} . Ultrametric 
spaces are qualitatively different from Euclidean spaces; e.g. two balls are either disjoint or one 
contains the other. Consequently, a random walk on Jl^r can leave a closed ball of radius R only 
by making a single jump of size greater than R and not by a sequence of small jumps; in this 
respect, the hierarchical random random walks behave differently from Euclidean random walks. 
On the other hand, some important aspects of the long-time behaviour of random walks as well 
as some classes of interacting random walks depend only on their degree and consequently will 
be the same for random walks on Euclidean lattices and hierarchical groups of the same degree. 
It is therefore of interest to calculate the degree of a random walk on a hierarchical group with 
jump distribution in a parametric family in terms of the parameters, and also to investigate finer 
properties (such as the growth of g['^^^'' as t — > oo) for a family of processes all with degree 7". 

For a given N > 2, fi > 0, and a sequence (cj) of positive numbers, we consider the random 
walk on which jumps distance j with probability proportional to Cj-i/N^^~^^/^, j = 1, 2, 
choosing the arrival site uniformly among all sites at this distance. We call this the (p,, (cj), N)- 
random walk. The special case cj = 1 gives the (/x, (1), A^)-random walks, some of whose features 
were already studied in [Sj. It is known that for a (/i, (1), A^)-random walk 

pt(0,0) ~t-^/i(t), 

where his a function which is bounded away from and cxd and is "slowly oscillating" (i.e. /i(log t) 
is periodic in t). Consequently it has degree (/i — and the growth of g[^^ is logarithmic as 
t — > 00. For a transient (//, (1), A'^)-random walk and ^ < ;U — 1, we will study the asymtptotics 
of the last exit time moments EL^^ as i? ^ 00, where Br is a ball of radius R containing the 
starting point. 

Let us now turn to the more general {fi, (cj), A^)-random walks. We will show that under a 
mild condition on (cj), finiteness of is equivalent to convergence of the sum cj^. For = 1 
and /U = 2 this amounts to transience and strong transience of the walk. These summability 
conditions also play a major role in connection with hierarchical equilibria of one- and two-level 
branching populations [Hj . 

With a view towards so-called mean- field limit (see [HI El); it is of interest to study the 
behaviour of (/i, (cj), A^)-random walks as ^ cxd. It turns out that for a wide class of sequences 
Cj, the degree of these random walks approaches /U — 1 as — > 00. Indeed, we will show that 
for < liminf Cj+i/cj < limsupcj+i/cj < 00 the degree of the (//, (cj), A^)-random walk is 
fj, — 1 + 0(1/ log A^) as — > CXD. If limcj+i/cj = 1, then the degree of the (/i, (cj), A^)-random 
walk is // — 1 for all N, and it is (/U — l)"*" iff the cj^ are summable. For nondecreasing Cj such 

that ^ cj^ diverges, the degree of the (cj), A^)-random walk is (/x — 1)^, and g[^^ grows like 

const Ylj=o^'' as t — > 00. In particular, the (^, ((j + 1)'^), A^)-random walk (with < /3) 

has degree /x — 1, and it has degree (/i — 1)~ iff /? < /x^""^. In this case, g\^'^ grows like const 
loglogt for [3 = and like const (logi)^"''^^ for < /? < Proposition 13.3.1) gives exact 
asymptotics for the growth of incomplete potential operator powers in some critical cases. 

In subsection 13.51 we investigate the behaviour of the Markov chain given by the distance of 
a hierarchical walk to a fixed point in Qtv; called distance Markov chain, which is the analogue 
of a (Euclidean) Bessel process. We will see that the distance Markov chains of hierarchical and 
Euclidean random walks behave differently, even if the underlying random walks have the same 
degree of transience/recurrence. For discrete time hierarchical random walks, we will study 



the distribution of the maximum of the distance Markov chain between times and n, and its 
asymptotics as n — > oo, and we will see that for ^ > 1, N^^^^ is (asymptotically as ^ oo) the 
right time scale for observing the exit behaviour of a (/x, {r]^),N)- random walk from a closed 
ball of radius j. In [Hj we study 2-level branching particle systems with a strongly transient 
migration on Qjy which approaches the border of strong transience as ^ oo, and which leads 
to a separation of time scales and to a cascade of quasiequilibria associated to a sequence of 
nested balls of increasing radii, in the N ^ oo limit. The results in subsection 11151 describe the 
appropriate time scale on each ball according to its radius and explain why, asymptotically as 
N ^ oo, only the evolution of the underlying random walk on the ball and on the surrounding 
ball of the next radius are relevant. This is the key for the cascade of quasiequilibria obtained 
in [HI (see Remark 3.5.11). 

Part of the results obtained in the paper were motivated by questions that arise in connection 
with occupation time fluctuations and hierarchical equilibria of branching systems studied in 
ISlini- The equilibrium behaviour and occupation time fluctuations of branching random walks 
and multilevel branching random walks provide examples of phenomena in which an essential 
role is played by the degree of the random walk, and also by the fine behaviour of the {k + l)-st 
powers of the incomplete potential operator Gt when the random walk has degree k~ with k £N. 
We will briefly review in Section 4 how the growth of G^^^ and GG^ as t — > oo carries over 
to the growth functions in the norming of the occupation time fluctuations of A:-level branching 
systems {k = 0, 1,2). For a-stable processes and c-' -random walks having degree k~ , it is known 
from [S] that this growth function is \/t logt. A case of particular interest, which is not covered 
by the results of 0|, is provided by the j^-random walks investigated in subsection 13.31 Here, 
we encounter a whole family of processes, all with degree k~ , leading to the (very) slow growth 
functions yt(log)^, < 5 < 1, and \/t log log t. 

Some of the results obtained in the paper have been stated without proof in the survey article 

uni. 

The paper is organized as follows. Section 2 deals with degree and related notions. Section 
3 refers to hierarchical random walks, and Section 4 is devoted to occupation time fluctuations 
of branching systems. 

2 Degrees of transience and recurrence 

2.1 Green operator powers and the degree of a Levy process 

We consider Levy processes X = {X{t),t > 0} with cadlag paths on S, a Polish space with 
(additive) Abelian group structure. We call (g S) the origin of S. For countable S, X is a 
random walk on S in continuous time. 

The following function spaces will be used: 

Cb{S): continuous functions with bounded support, 

Bi,{S): bounded measurable functions with bounded support, 

Cjl'{S),B^{S): elements of the previous spaces with non-negative values. 

Let {Tt,t > 0} denote the semigroup of X, i.e., Tt(p{x) = ^x^{X{t)),ip G Bh{S). Recall that 
the potential (or Green) operator of X is defined by 

/•oo 

Gip = Tfipdt, (peBb{S), 
Jo 



and the fractional powers of G are given by 

1 r°° 

G'^^ = ^J^ t^-^Tt^dt, C>0, (2.1.1) 

provided that the integrals are well defined. Note that G^^^^^ = G^^(G^2) and for C, = k integer, 
(|2.1.1|) coincides with the /cth (operator) power of G. Recall that the process X is said to be 
recurrent iff Gip = cxd for 99 G C'^{S), 97/0, and transient iff ||Gv3|| < cxd for 99 G C'^iS) (|| • || 
denotes the supremum norm). 

Definition 2.1.1 The degree 7 of X is defined as 

7 = sup{C > -1 : G^+V < 00 for all G ^+(5)}. (2.1.2) 

If 7 > 0, we call 7 the degree of transience of X, and if —1 < 7 < 0, we call —7 the degree of 
recurrence of X. The case 7 = is considered in Definition 12.1.31 

Remark 2.1.2 (a) These definitions extend Definition 2.4.2 in 'H| (see Remark 12.4.21 below) . 
(b) The definition of degree is valid without the Abelian group assumption, but in all the cases 
we consider here the space is an Abelian group and the processes are symmetric. 

In the transient case we will relate G^ for > 1 to moments of last exit times (see subsection 
12. 2|) . and in the recurrent case we will relate G^ for ^ < 1 to the finiteness of certain moments 
of first return times at least in special cases (see subsection 12. 

If the degree 7 defined by (|2.1.2|) is finite, it may be that G'^'^^(p < 00 or G'^^^tp = 00, 
7^ 0. In order to distinguish between the two cases and abbreviate statements we introduce 
the following terminology: 

Definition 2.1.3 For a process X of finite degree 7, we say that it has degree 7"*" if 

G^+V < 00, 99 0, (2.1.3) 

and it has degree 7" if 

G^+V = oo, yp/O. (2.1.4) 
A process having degree 0~ will be called critically recurrent. 

The symmetric a-stable Levy process on M^, < a < 2 (called a-stable process henceforth) 
has degree 7" with 

7 = --l. (2.1.5) 

a 

We will also consider continuous time random walks on TJ^ for which the jump distribution is in 
the domain of attraction of a symmetric a-stable law and is 1-lattice (i.e. the lattice generated 
by all vectors x — y such that the transition probabilities pi (0, x) and pi (0, y) are strictly positive 
coincides with U^). These walks will be called (a, d)-random walks for short, and they also have 
degree 7" with 7 given by (|2.1.5j) . Indeed, combining a multidimensional local limit theorem 
f|29j. Theorem 6.1) with a moderate deviations argument for Poisson random variables it is easy 
to see that the transition probability pt of an (a, (i)-random walk satisfies 

pt(0, 0) ~ const t"'^/" as t ^ 00. (2.1.6) 



Note that within the class of symmetric a-stable processes and of (a, d)-random walks the 
degree 7 is restricted to [—1/2, cxd). Obviously, these processes are critically recurrent for d = a. 



For Brownian motion (a = 2) on and simple symmetric random walk on Z"^ the degree is 
d/2 — 1. By the scaling property of the a-stable process, EqL^^ = R""^ EoL^^ for all R, where 

EqL^^ < cxD for C < 7- This growth in R willl be compared later on with corresponding results 
for certain hierarchical random walks. 

A simple asymmetric random walk on Z has degree oo. Also, Brownian motion on an 
infinite-dimensional Hilbert space (with nuclear covariance) has degree oo. 

Concluding this subsection, we recall the notions of strong/weak transience and /c-strong/weak 
transience pi which are closely related to the notion of degree and which play a role e.g. in 
connection with multilevel branching particle systems (see Section 4). 

Definition 2.1.4 For each integer A; > 1, we say that X is 

k-strongly transient iff | | < oo for 99 G B^{S), 

and 

k-weakly transient iff < 00 for (/? G B'}^{S) 

and G'^+V = 00 for ^ E C+(5), / 0. 

The case k = \ corresponds to the usual strong and weak transience. Definition 12.1.41 is 
compatible with (and more streamlined than) the one in [S] (Definition 2.1.1). In |S] we referred 
to G^~^^ip = 00 as "level k recurrence" because it corresponds to recurrence of "level k clans" in 
branching systems. Note that A:-strong transience implies 7 > /c, and fe-weak transience implies 
7 G [k — l,k]. Conversely, 7 > implies A:-strong transience, and 7 G {k — l^k) implies k- 
weak transience. We shall see in examples that certain critical behaviours occur when 7 takes 
an integer value. The a-stable process is /c-strongly transient iff a < d/{k + 1) and A:-weakly 
transient iff (i/(/i; -|- 1) < a < d/k. 

2.2 Degree of transience and moments of last exit times 

In this subsection we give a connection between the operator powers G^, > 1, defined in H2.1.1|) 
and moments of last exit times. Intuitively, this relates to the degree of transience as follows: 
the higher the degree of transience, the quicker the process tends to leave a bounded set forever. 
For a non-empty Borel set A <Z S, let La denote the last exit time of X from A, 

La = sup{t > : X{t) G A] (if {t > : X{t) G ^} / 0). 

Proposition 2.2.1 Assume X is transient and for any closed hall K C S, 

supGli^(x) < 00, (2.2.1) 

x&K 

and for any closed ball C C K° (interior of K), 

inf G1k{x) > 0. (2.2.2) 

x&C 

Then there exist positive constants oi and 02 such that for all C, > Q and x £ S, 

aiG^+^lc{x) < E^L^ < a2G^+^lK{x). (2.2.3) 



The proof is borrowed from j3Ul I31j . Those papers deal only with processes on but the 
argument is general. 

Proof. Let Fa = inf{t > : X{t) G ^4} (the hitting time of Ac S). By the Markov property of 
X we have 

G1k{x) > E,(^l[p^<^]Ex(Fc)^ lKiX{t))d?j 

> inf Gli^(y)P,(Fc < oo). (2.2.4) 
By the Markov property and transience, 

G1k{x) = E^l^l^F^^^^ExiF^) j^" lK{X{t))dt 

< supGlKivWAFK <^). (2.2.5) 

It follows from conditions (|2.2.1|) and (|2.2.2)1 . and from (|2.2.4|) and (|2.2.5|1 that there exist 
positive constants bi and 62 such that 

6iP,(Fc<oo) < G1k{x) < b2F,{FK<oo) (2.2.6) 

for all X. 

Again by the Markov property, 

/•OO POO 

E^l[;= ¥.,{Lc>t)Ct^^^dt= E,,¥x(t)iFc < ^Kt^-^dt, (2.2.7) 
JO Jo 

since Lq > t iff Fq o 6t < 00, where 6t is the shift of paths uj : {9tuj){s) = uj{t + s). Hence, by 

H2.2.6|) and (|2.2.7() there exist positive constants 63 and 64 such that 

roo roo 

63 / E^GlciX{t))Ct'^-^dt < E^L^ < 64 / E^GlK{X{t))Ct'^'^dt (2.2.8) 
Jo Jo 

for all X. 

Finally, for any closed ball K, 

/ E^GlK{X{t))Cti-^dt= E^ I lK{X{t + s))dsQt^-^dt 
Jo Jo Jo 

= / E^. / lKiX{s))dsCt'^-^dt = E^ 1k{X{s)) (t'^-^dtds 
Jo Jt Jo Jo 

s'^TslKix)ds, (2.2.9) 



and f^TT^ follows from TTm . (ITTm and (tTTTI) . □ 

The following corollary is immediate. 

Corollary 2.2.2 The degree of transience 7 (> 0) is also given by 

7 = sup{C > : EL%^ < 00 for ah R > 0}, (2.2.10) 

where Br is a centered open ball of radius R. For irreducible transient random walks on a 
countable Abelian group, 

7 = sup{C > 0, EL^ < 00}, (2.2.11) 
where L is the last exit time from 0. 

Remark 2.2.3 For transient Levy processes on M*^, a set like on the r.h.s. of ()2.2.1U|) is con- 
sidered by Sato and Watanabe [HUl IHT] . 

Conditions ()2.2.1() and (|2.2.2|) hold in all the examples considered in this paper. 



2.3 Degree of recurrence and moments of first return times 

In this subsection we only consider the case of countable S. We denote the transition probability 
of X by pt{x,y). As before, we assume that the walk X is irreducible and (unless stated 
otherwise) starts in the origin. 

Definition 2.3.1 Consider the holding time 

H = inf{i > : / 0} 

and the first return time to the origin 

T = inf{t > H ■.Xt = Q}. 

For transient X the last exit time L from the origin is the sum of a geometric number of 
i.i.d. copies of T conditioned to he finite, plus and independent copy of H. Hence, in this case 
we have for all C > 0, 

EL^ < oo iff E[T'^ I T < oo] < oo. 
Thus for transient X, the characterization (|2.2.11() of the degree of X is equivalent to 

7 = sup{C > : E[r'^|T < oo] < oo}. 

We now ask whether a similar characterization of the degree in terms of moments of first 
return times also holds in the recurrent case . 

For the rest of this subsection we assume that X is recurrent. Put R = T — H , and 

pt = F[R>t], 

that is, 1 — /? is the distribution function of the excursion time length R of X from the origin. 
Lemma 2.3.2 Assume rate 1 holding times of X. Then for all t > 0, 

[ ps{0, 0)pt-sds + pt{0, 0) = 1. (2.3.1) 
Jo 

Proof. We consider the process Yj := l^Xt^o}- The successive times Hi < H2 < ... when Y 
jumps from to 1, together with the times Ti < T2 < ... when Y jumps back from 1 to 0, form 
an alternating renewal process, with the period in having distribution C{H) = Exp(l) and the 
period in 1 having distribution C{R). Disintegrating the event {Yt = 1} with respect to the last 
jump of Y from to 1 before time t we obtain 

P[yi = 1] = [ P[iJi G (s,s + ds), Ti > t for some i = 1,2, ...] 
Jo 

= / F[Hi(^{s,s + ds),Ti- Hi>t- sioi some i = 1,2,...] 
Jo 

= / F[HiG{s,s + ds)foisomei = l,2,...]F[R>t-s] 
Jo 

= / ps{0,0) Pt-sds. 
Jo 



The proof is complete since F[Yt = 0] = pt{0,0). □ 



Remark 2.3.3 (a) Assume that for some /i > and a slowly varying function i{t), 

PtiO, 0) ~ as t ^ oo. (2.3.2) 

Then the degree of the walk is j = fi — 1. Indeed, 1)2. 3. 2|) implies that for each e > 0, 

Pt{0,0) >cit~''-' and pt{0,0) < 02^^^^^ (2.3.3) 

for finite positive constants ci,C2 depending on e, and sufficiently large t. Hence for all 5 > 0, 
choosing e = 5/2 in 1)2. 3. 3|) we see that 

/OO f'OO 
t^"^+Vi(0,0)dt = cx) and J ^^-^-^(0, 0)dt < 00. 

The claim follows from (I^TTl) and (I^T^ . 

(b) Assume that pt satisfies (|2.3.2p for fi £ (0, 1) (as it is the case for (a, d)-random walks 
with d < a and /i = d/a, see ()2.1.6p ). It follows from 1)2.3. 1|) that the Laplace transforms p(A) 
and p(A) of pt(0,0) and pt are related by 

piX)p{X) = X-'-p{X), (2.3.4) 

hence by a Tauberian theorem (^, Theorem 1.7.6) one has 

p(A) ~ A-^^i(l/A) asA^O (2.3.5) 

for some slowly varying ii. Using another Tauberian theorem (pP, Theorem 1.7.2) one infers 
that 

Pt t^'-^lpit) as t ^ 00 (2.3.6) 
for some slowly varying function ^p(t). Since 

EE^= / ptCt^-^dt, (2.3.7) 
Jo 

we obtain from 1)2. 3. 6|) . by a similar argument as in part (a), that 

-p+l= sup{C > : Ei?*^ < 00}. 

Since the first return time T differs from R only by the exponentially distributed holding time 
H, and since the degree of the walk is 7 = /i — 1 we have 

-7 = sup{C > : ET^ < 00}. (2.3.8) 

The next proposition shows that (|2.3.8)) characterizes the degree of recurrence for all critically 
recurrent random walks satisfying the the additional requirement 

Pj(0, 0) = o(t~^+^) as t ^ 00 for ah < e. (2.3.9) 

Proposition 13.2.41 and its corollary show that an example of such a class of random walks are 
the (1, (cj), A/^)-random walks (introduced in Definition 3.1.4) where (cj) satisfies (3.2.16) and 

Proposition 2.3.4 For a recurrent random walk satisfying \2.3.9\) . the return time T has no 
moments of positive order. 



Proof. We put gt = Jq Ps{0,0)ds. For all s,t > such that pr (0,0) < 1/2 for all r > s, we have 
from (lOTTl) 



ps fS+t 

1/2 < 1 -Ps+i(0,0) = / Pr{Q,Q)ps+t-rdr+ / Pr{Q,Q)ps+t-rdr. 
Jo Js 

Since pt is decreasing, the first term on the r.h.s is bounded by gsPt, and the second one is 
bounded by gs+t — ds- Hence we obtain 

1/2 < gsPt + gt+s - Qs- 

Using H2.3.9|) . we have for each < e < 1 and suitable constants ci,C2 > depending on e, 
^ 1/2 -to...-..) ^ 1/2 -c.[(» + ^ _ 

Putting s = t^/(^~2e) ^]^jg turns into 

C2 t-^/(l-2.) _ + t-2el{l-2e)Y + 1 ^ ^2 t-^/^-^^) - et-^^/^-^^) aS t ^ OO. 



This shows that pt decays slower than t ^ for any (5 > 0, and in view of ()2.3.7() completes the 
proof. □ 

The next proposition shows that for p £ (0, 1) a less restrictive condition than (|2.3.2|) assures 
at least that the first return time has all moments of order less than 1 — p. This condition 
is fulfilled by the (/U, (cj), A^)-random walks with p £ (0,1) and (cj) satisfying (3.2.16) (see 
Proposition ISI23I)- 

Proposition 2.3.5 For p G (0, 1), assume 

p^(0, 0)"^ = o(i^+^) as t ^ oo for all 0< e (2.3.10) 
(and consequently j < p — 1). Then the return time T has all moments of order less than 1 — p. 
Proof. Since pt is decreasing, we have from (|2.3.1j) 

1 > 1 - Pt(0, 0) = /" ps{0, 0)pt-sds > ptgt. (2.3.11) 
Jo 

From ()2.3.10() we have that for each e > there exists a constant c > such that pt{0,0) > 
^^-/i-e^ and consequently gt > cit^^^'^^ for some ci > 0. Hence because of (|2.3.11|) we have for 
each e > and a suitable constant Cg 

Pt < Cet^+^~\ t > 0. (2.3.12) 

Consequently, for all 6 £ {0,1 — p), putting e = (5/2 in ()2.3.12j) . we have from (|2.3.7j) 

^^i-/.-5^y (l_/,_5)t{i-^^-<5)-ip^dt< const y r + const < 



oo. 



Then it suffices to recall that T = H + R, where H is exponentially distributed and therefore 
has moments of all orders. □ 



Remark 2.3.6 Put 7 = /i - 1. 

(a) For fi £ (0,1) the power asymptotics ()2.3.2() implies the equahty H2.3.8() fRemark 12.3.31 
(b)), which in this case characterizes the degree of recurrence in terms of moments of first return 
times (Remark 12.3.31 fa)). 

(b) For fi = 1, the "weak" power asymptotics (j2.3.3|l (right part) still guarantees (|2.3.8|) . see 
Proposition 12.3.41 

(c) For fi E (0,1), the "weak" power asymptotics (|2.3.3jl (left part) implies that the return 
time T has all moments of order less than 1 — /i = —7 (see Proposition 12.3.5]) . Hence in this 
case we have at least the bound 

- 7 < sup{C > : ET^ < 00}. (2.3.13) 

(d) It would be interesting to know whether the characterization ()2.3.8|) holds in general for 
recurrent random walks with degree 7. 

2.4 Incomplete potentials 

We now define the incomplete potential operator Gt which together with its powers plays a basic 
role in occupation time results. 

Definition 2.4.1 For a process X on we define the operator 

Gtip= [^Ts^ds, ^eBbiS), (2.4.1) 
Jo 

where {Tt} is the semigroup of X. Moreover, we denote by Gf,k = 2,3,... the (operator) 
powers of Gt- 

When G'^if < 00, G^+V 00 ast ^ 00, <p € B^{S),ip ^ 0, the order of the growth of G^^V 
determines the appropriate normings for the occupation times in A:-level branching populations. 
This is discussed in section 4. 

For the a-stable process on (having degree 7 = d/a — 1) and integer k > , 

G^^^ Klogt for 7 = A: ( equivalently q = ^), (2 4 2) 

G'l+^ ~ Kt'^-T for k-l<-/ <k (equivalently < a < f ) 

and 

Tt ~ as t ^ 00. (2.4.3) 

In these formulas k stands for a positive constant which is different in each case, and formulas 
(|2.4.2|) and (|2.4.3|) are symbolic. For example, the precise meaning of Gt ~ nt~'^ is fGttpdp ~ 
Kt~'^H{ip, Tp), ip,tlj Cb{S), where p is the Lebesgue measure on and H{ip, -0) is some positive- 
definite bilinear form tS . The "critical" cases 'j = k are associated with slowly varying growth 
ofG'l+\ 

We use the following notations: 

at ^ bt as t ^ 00 if at/bt and bt/at remain bounded as t ^ 00, and 
at cx 6t as t — > 00 if at/bt and bt/at are o(t^) as t ^ 00 for all e > 0. 
The same notations will be used also for discrete indices j = 1, 2, .. in place of t. 



Remark 2.4.2 (a) For transient processes it is useful to consider the operator Rt defined by 



Rt = G-Gt, t>0 

(see UHl)- It is easy to see that if Rt s< t~'^ as t ^ oo for some 7 > (called transience of 
order 7 in 0), then the process is transient with degree 7", and if Gt s< t~'^ as t — > 00 for some 
7 G (—1,0) (called recurrence of order —7 in 8^), then the process is recurrent with degree 7". 
(b) Recurrent processes such that Gt = 0(4*^) as t ^ 00 for all e > are critically recurrent. 
Indeed, for any ( G (—1,0) and < e < —(, 



poo ^ ' ^ 

/ t^Ttc^dt < V(2^)M Ttv^dt < const V(20''(2^ 



^ < 00. 

A:=0 A:=0 



An important case is Gt ~ const logt (which was called critical recurrence in 0). 

For processes with degree 7, from the viewpoint of occupation times it is necessary to compute 
the growth of GG'I''^ and of G^ for an integer k with 7 + l<A;<7 + 2 (cf. section|lJ). However, 
also in the case of non-integer C > 7 + 1 it is interesting to study the growth of the operators 

gPv = / s^-^r,(^(is, t>0,^e Bb{S) (2.4.4) 

for if > 0, ip ^ 0. Indeed, the following lemma and its corollary show that for integer A; > 7 + 1, 
and a large class of walks, G^''^ captures at least the growth of Gt - Note that if Tt^p >i t~^'^'^^\ 
then 

ik)^( if fc>7 + l, 

^* "1 logt if A: = 7 + 1. ^ ' 



Lemma 2.4.3 For k = 1,2, ... and cp G 8^(3), (p ^ 0, 
(a) 

rt i-t i-t (>t+si+...+Sfc_i 

< GiV-Gj V < / dsi I ds2... dsk-i / T^ipds. (2.4.6) 

Jo Jo Jo Jt 

(h) Assume Ttip x for some 7 > — 1. Then for integer /c > 7 + 1, 

V < < V + const (2.4.7) 

and therefore 

;[ (2.4.) 

Proof. For k = 1, Gtf = G[^^ip, so there is nothing to prove. For k >2, 

GfV= fr^Gt's^^^ds, (2.4.9) 
Jo 

since from (|2.4.4() the derivatives w.r. to t of both sides of 1)2.4.91) coincide by the semigroup 
property. 



Iterating H2.4.9|l . 

r-t rt-Si rt-Si-...-Sk-i 

Gr>ip= dsi ds2... dskTs,+...+s,V. (2.4.10) 
Jo Jo Jo 

On the other hand, 

G^ip= / dsi ds2... dskTs,+...+Sk^, (2.4.11) 
Jo Jo Jo 

Subtracting (|2.4.1U|) from (|2.4.11|) we find 

< GtV-GfV< / dsi f ds2--- [ dsk-i I dskTs,+...+s,^. (2.4.12) 

Jo Jo Jo Jt-si~...-Sk-i 

Substituting s = si + ... + in the r.h.s. of 1)2.4. 12|) we have (|2.4.6() . 

Under the assumption of part (b), (|2.4.7|) is immediate from (|2.4.6|1 . and (|2.4.8|) follows from 
([n3|) and (|TT71) . □ 

Corollary 2.4.4 For 7 > — 1, an integer /c > 7 + 1 and (p > 0, ip 0, 

(a) ifTtip X then 

(b) ifTfif oc r(^+i), then G^^p oc 

An example for (a) in the preceding corollary is given by the (7 + 1, (1), A^)-random walks 
(see p. 2.3(1 and Remark l3.1.5|) . and an example for (b) is provided by the (7 + 1, (cj), A^)-random 
walks with Cj+i/cj 1 (see Proposition 13.2.-1]) . 

Definition 2.4.5 For discrete S (as in the case of the hierarchical random walks studied in the 
following section) and C > we put 



1 I 

^ /-V(0,0)ds = gP1{o}(0), t > 0, (2.4.14) 
1 

g(0 = -—J^ s^-Vs(0,0)ds = G^l|o}(0). (2.4.15) 
For the (a, d)-random walk (having degree 7" with 7 = d/a — 1), (|2.1.6|) implies 



gl"'^^^ ~ const logt, 



9i 



(C) 



const for C > 7 + 1. (2.4.16) 



3 Random walks on the hierarchical group 
3.1 Hierarchical random walks 

Definition 3.1.1 Let N be an integer > 2. The (countable) hierarchical group of order N is 
defined by 

$7 AT = {x = {xi,X2, . . .) : Xi £ 7jj\f,Xi / Oonly for finitely many z}, 



where Z^r = {0,1,... — 1} is the cychc group of order N, with addition componentwise 
mod(A^). In other words, fi^v is the direct sum of a countable number of copies of Z^v. We 
endow O^v with the translation-invariant hierarchical distance \ ■ \ defined by 



\x - y\ 



if X = y, 

max{z : x, ^ yi} if x ^ y. 



Note that d{x,y) = \x — y\ is an ultrametric. 

Definition 3.1.2 (rj-random walk). We consider hierarchical random walks {^n} on O^r defined 

n 

by = X^^i;'^ = 1)2,..., where rii,i = 1,2,... are i.i.d. random variables in l^jv with 

i=l 

distribution 

^i'l = y^ = j^\y\-?'l_iy y^^N' y^O' % = 0]=0, (3.1.1) 

and {rj,j = 1,2,...} is a probability distribution onN = {l,2,...}. Note that the random walk 
jumps from x to y such that |x — y| = j > 1 by first choosing distance j with probability rj and 
then choosing y uniformly on the sphere of radius j with center at x (since N^~^{N — 1) is the 
number of points at distance j from a given point). We assume that rj > for all j, hence these 
random walks are irreducible. We call rj -random walk the random walk defined by (3.1.1). We 
will introduce descriptive names for special choices of rj, and in some cases simplified names for 
easy identification; the name rj-random walk always refers to the general case. 

Remark 3.1.3 (a) The r^-random walks are the most general "symmetric" random walks on 
Oat in the sense of the uniform choice of a point at a given distance. 

(b) Oat can also be represented as the set of leaves of a tree T/v- Each inner node of T/v is 
at some level (or depth) j > 1, and the leaves are at level 0. Each inner node at level j has 
one neighbouring node at level j + 1 (its parent) and N neighbouring nodes at level j — 1 (its 
children). For a leaf x, let aj{x), j = 1, 2, ... denote its chain of ancestors. The r^-random walk 
jumps from the leaf x with probability rj to a leaf uniformly chosen among all the leaves which 
descend from aj{x) but not from aj_i(x). (c) The case N = 2 corresponds to the "light bulb" 
random walk in |33j . A criterion for transience/recurrence in this case was given in and 
extended in [T7j allowing to depend on the index of each component. Sawyer and Felsenstein 
|32] used random walks on Uj^ to study genetic relatedness in a spatially structured population. 
It would be interesting to study hierarchical random walks with random N (i.i.d. numbers of 
outgoing edges from each inner node), and non-symmetric hierarchical random walks. 

The n-step transition probability y) of the Tj-random walk {^n}) which can be ob- 

tained by Fourier methods [Hll El HH] j is given by 

p(")(0,y) = (5o,|,|-l)J^ + (iV-l) J2 ^^1' y^^N\{0}, (3.1.2) 



k=\y\+l 



p^^\0,0) = 0, 



where 



k-l 



j=i j=k+i 



A continuous-time random walk X = {X{t),t > 0} on O^r corresponding to {in}, with unit 
rate holding time, i.e., with transition probability 



oo 



Pt{0,y) = e''y^-p^''\0,y), t>0, ye Oat, (3.1.4) 

is given by 



n=0 



PtiO,y) = i6o,iyi-l)^^ + iN-l) t>0, yeQN, (3.1.5) 

i=|j/l+i 

where hj = 1 — fj, i.e., 

hn = r 

' /V - 1 

i=j+l 

jl8l I26j . The are obtained from the by 

= ^LzIh, - (i^iV' ±X t = 1, 2 (3.1.7) 

i=fc+i 



Definition 3.1.4 ({fj,, (cj), N)-random walk). We consider rj -random walks (3.1.1) with jump 
probabilities rj of the form 

-^=DjMr.^ .• = 1,2,..., (3.1.8) 

where ^ is a positive constant, {cj,j = 0, 1, . . .} is a sequence of positive numbers and D is a 
normalizing constant. This random walk as well as its continuous time version with unit rate 
holding times will be called (/x, (cj), N) -random walk, emphasizing the three elements that define 
the jump probabilities. (It will be clear in each case whether the time is continuous or discrete.) 

Remark 3.1.5 For fixed N and fi ^ 1, a (/i, (rj j), N)-random walk is the same as a (1, (cj), A^)- 
random walk with cj = 'qjN^^^~^^^^ . This transformation is useful because we also are interested 
in the behaviour of (/x, (cj ) , A^)-random walks as ^ oo, for sequences {cj) not depending on 
N. In this so-called hierarchical mean field limit (see |^ and references therein), the reciprocal 
of the constant /i plays an important role as a scaling parameter concerning separation of time 
scales fRemark l3.5.11|) . 

Example 3.1.6 The (1, (o'), A^)-random walk (called c-random walk in [H]) has jump probabil- 
ities . ^ 

1-^V^y , i = l,2, where < c < A^. (3.1.9) 



NJ \N 

In this case hj defined by (3.1.6) is given by 

A^(A^ - 1) \N 



hj = ,,,,, (-) , i = l,2,.... (3.1.10) 



This random walk will sometimes be called -random walk for brevity. Note also that by 
Remark 13. 1.51 a (1, {c'),N) random walk is the same as a (/i, (1), A^) random walk with 

logA^ 



log{N/c) ' 



3.2 Degrees of hierarchical random walks 



Since Oat is countable and the random walks are irreducible, it suffices to consider, instead of 
the operator defined in (|2.f .f () . the number g^'^^ defined by H2.4.15|l . The following formula 
with discrete-time transition probabilities can also be used: 

9'" = r^f;^^f'"'(».»>- 



Remark 3.2.1 (a) We have from ^ that the (1, (c-'), A^)-random walk has degree 7 with 

log(7V/c) 

Equivalently (see R.emark I3.1.5j) the (1), A'')-random walk, fi > —1, has degree 7" with 
7 = /X — 1. Note that the range of degrees of the (1, (c-'), A^) -random walks is (— l,oo). In this 
sense this class is richer than the class of a-stable processes on (and (a, d)-random walks). 

(b) Another consequence from [S] is that for a (1, (c-'), A^)-random walk with degree 7 we 
have 

PtiO,0) ~ const /it, (3.2.3) 

gt^'^^^ const logt, 

5^ X for C > 7 + 1, (3.2.4) 

where ht = h['^^ is a slowly oscillating function (recall that g^'^'^ is defined by (|2.4.14j) ). 

Remark 3.2.2 (a) Comparing ()2.4.16() with 1)3. 2. 4() we see that (1, (c-'), A^)-random walks and 
(a, (i)-random walks with degree 7 (i.e. c = Ari-"/'^') have the same order of growth of g^'^^ for 
C>7 + 1- 

(b) The (1, (o'), A^)-random walks can also be compared to a-stable processes in terms of 
the decay of the potential operators. For positive integer A: < 7 + 1, the k-th power of 
the potential operator Gn^^ of this hierarchical random walk has a kernel of the form (see [S], 
(4.2.2)) 

G%^^{0,x) = constiV~l^l(i-'=/(^+^)), 
where 7 is the degree (|3.2.2|) . If 7 = ^ — 1 (hence d > ak), this can be written as 

G^_^(0,x) =constp(x)-('^-"^), 

where 

p{x) is the "Euclidean radial distance" of x from 0, so that the volume of a ball of radius p grows 
like p'^. Therefore the powers of the potential operator of the (1, (c-^), A^)-random walk and the 
respective ones for the a-stable process have the same spatial asymptotic decay. 

(c) For the (/i, (c-^), A^)-random walk with < c < N^^f^ the degree is 

p - 1 + plogc/log TV 
1 = 1N = —, ] 7^ r^- (3.2.5 

1 — log c/ log A* 



Hence 77V — ! as N ^ 00, more precisely, 7Ar = /x — 1 + 0(1/ log A^) as ^ 00. 

In the case // = 2, since the degree equals 1 for Brownian motion (a = 2) on or simple 
symmetric random walk on (see H2.1.5() ). the — > 00 limit behaviour of this hierarchical 
random walk can be viewed as corresponding to Euclidean dimension d = 4. This case plays 
a role in the behaviour of two-level branching systems discussed in Pj. Hierarchical models 
"around dimension 4" also play a prominent role in statistical physics |lUj . 

We turn now to transience properties of the (//, (cj), A^)-random walk. We will sometimes 
write pt^C^ , D with a subscript or superscript (/x) when we need to emphasize the dependence 
on //. 

We have, from and (|XrH|) . 

hj = rjSj, where (3.2.6) 

i=j+l i=j+l 

therefore ^ 

" ^ jv(/-iVM '^^^''^ '^^-^ " ^^-i*^ ' = 1' 2, • ■ • • (3-2.7) 
We need conditions for finiteness of the powers in terms of the hj. 

Proposition 3.2.3 For any C > 0, 

00 ^ 00 ^ 
(1) = G'j ,< 00 iff Y 7 < 00 iff y J < 00, (3.2.8) 



^ ^i/jC iVi(M-C)/Md5 

where hj and dj are given by (3.1.6), (3.2.7) and (3.2.8). 
(2) In terms of the Cj in (3.1.8), 

00 ^ 

G? = G^, . < 00 iff y — — — < 00, (3.2.9) 

provided that 

limsup — Tj < 00 {or equivalently limsup — — a--)/ 1 ^ °°)" (3.2.10) 
A sufficient condition for i3. 2. 1 (A) is 

limsup^ < A^i/^, (3.2.11) 

j^co Cj 

and hence for large N it suffices that limsup Cj+i/cj < 00. 

j 

Proof (1) We have, from (|XT3]) and (jUnj, 



00 ^ 



Then the first part of H3.2.8() is obvious from (|3.2.12() . and the second one follows from ()3.2.7() . 
(2) (IHT!!]) and follow from part (1) and S^TEl . □ 

The defining quantities of the {fi, (cj), A^)-random walk p.l.Hf) are fi, the sequence (cj) and 
A^, but conditions for finiteness of the powers of G are more conveniently established by the 
sequence (dj) defined by (|3.2.6|) and (|3.2.7|1 . The Cj can be obtained from the dj by (|3.1.7|1 . 

(nrrHj) and (nrrri) : e.g., for ^ = i, 



AT J iv3 ^ N'^i- 

i=j 



An obvious consequence of the previous proposition for the (cj), A^)-random walk is 

d'' 



G'^ < C30 iff 4 < oo, (3.2.14) 



=1 J 



or in terms of the Cj , 



provided that 



<ooifr <oo, (3.2.15) 



2 

hmsup- J2 < 



Note that (|3.2.6|) and (|3.2.7|1 imply dj > Cj, therefore Ylj l/cj < cxd imphes < oo. 

We have seen that the c-'-random walk with degree 7 actually has degree 7". Now we ask 
for existence of (1, (cj) , N)-Tandom walks of degree 7^. The next proposition and its corollary 
give an answer. 



Proposition 3.2.4 Consider a (/i, (cj) , N) -random walk such that 

infc, >0 and lim ^ = 1. (3.2.17) 

j j^oo Cj 

Then for each e > 

p^(0, 0) = o(t"^+^) as t^ 00 (3.2.18) 

and 

p^(0, 0)-^ = o(t''+^) as t^ 00. (3.2.19) 
Proof. It is not difficult to show from H3.2.6|) and (|3.2.7|) that (|3.2.17p implies 

lim %ti = 1. (3.2.20) 

j^oo dj 

We have from (|XT3|) and (|HT7|) that 

ptiO,0) = const exp i -D ^Jl^^^ tj 

< const ^jV--^ exp (-K ^'^._^^^ A , 
.7=1 ^ ^ 



where c (< 1) can be chosen arbitrarily close to 1 and K is another constant. The latter 
expression can be rewritten as 



const f;iV-^exp(-i^^^^-l^A 

.7 = 1 



where /x' (< /x) can be chosen arbitrarily close to /i. The estimate (|3.2.18() is now immediate 
from (|3.2.3|) . where the constant 7 appearing there is chosen as //' — 1. The estimate (|3.2.19|) is 
proved in an analogous way. □ 

Corollary 3.2.5 Under the assumptions of Proposition \^.2.4[ 

(a) the degree of the random walk is 7 = /i — 1, and it is 7^ iff ^ l/^j < c«, 

j 

(b) if fj, < 1 then the return time to has all moments of order less than 1 — 

(c) if fi = 1 then the return time to has no moments of positive order. 

Proof (a) is immediate from H3.2.18|) . H3.2.19|) . (|2.1.2|) and by noting that condition H3.2.11|l 
holds. 

(b) follows from (|3.2.19|) and Proposition 12.3..^ 

(c) follows from (|3.2.18|) and Proposition USUI D 
Next we give an example of a walk satisfying the assumptions of Proposition 13.2.11 

Example 3.2.6 {j^-random walk). Consider a (/x, (cj), A^)-random walk with fi > such that 
dj defined by (|3.2.6|) and (|3.2.7j) is given by 

dj = (j + 1)^, j = 0,1,..., where /? > 0. (3.2.21) 

We call this a -random walk, referring to dj rather than to cj. The degree of this random walk 
is 7 = ;U — 1, and it is 7"^ if /3 > l/^u, and 7" if /3 < Since cj also behaves like {j + 1)^ (see 
(|3.3.H) below), we could consider the random walk with Cj = (j + 1)^ instead of (|3.2.21j) . but 
this would complicate the exact asymptotics derived in subsection 13.31 because they are more 
directly related to dj than to Cj. 

The next result shows in particular that for a large class of sequences (cj) the degree of the 
(/X, (cj), A^)-random walk approaches // as — > 00. 

Proposition 3.2.7 Consider a (/x, (cj) , N) -random walk, denote its degree by 7 and put 

c = lim sup — , c = lim mf — . 



(1) Ifc<N^/'', then 

(2) Ifc< N^/^, then 

(3) If < c<c < 00, then 7 = - 1 + 0(1/ log iV) as N ^ 00 



7 < + (3.2.22) 

' ~ 1 - ^logc/logiV ^ ^ 



ii — 1 + u log c/ log 
7 > ^ — - — . (3.2.23) 

1 -^logc/logiV ^ ^ 



Proof. (1) For each a G {c,N^^^), the (fj,, (a-'), A^)-random walk has degree (see p.2.5|) ) 

(a) ^ - 1 + At logo/ log 
1 — fJ- log a I log N 

Let < C < 7 + 1- Then, by H3.2.9|) and by the definition of the degree 7, 

V i ^<oo. (3.2.24) 

^ Ari(M-C)/Mcj 

Since Cj < Ka' for all j = 0, 1, ... and a suitable constant X > 0, 1)3.2.241) implies 



E 







< 00. 



Consequently, C < 7'-") + 1. It follows that 7 < 7^"\ and since a is arbitrary, the assertion 

follows. 

(2) is proved in an analogous way, and (3) is immediate from (1) and (2). □ 
We now pass to last exit times. The following results describe the behaviour of moments of 
the last exit time Lb^ from a closed ball i?R of radius R for transient c-'-random walks. 

Proposition 3.2.8 For a {fi, (rj^), N) -random walk with n > 1, r] > 1 and Br a closed hall of 
radius R centered at 0, 

/~t'^~^Pt(0,S^j)dt = r(^)-^-^^5v^^^^^5^^^— —(—^ . (3.2.25) 

where Pt{0,BR) := ExGBflf't(0' 

Corollary 3.2.9 Under the conditions of Proposition VJ. 2. 
(1 ) for fixed N, 

(Ar_i)M+i 1 f 



EoL^~^xr(^) , \ ^ — as R^oo, (3.2.26) 



(2) For fixed R, 



EoL^;ixr(M)^^^(^-j as iV^oo, (3.2.27) 



and in particular 
(3) 

""^Y - — «^ iV^oo. (3.2.28) 
EoL^;^ ^'^ 

Proo/ 0/ Proposition \S.2.8\ and Corollary \3.2.yt We sketch the proof of H3.2.25|) . 

Writing c = r?A^(^'-i)/'^, /i^- = 6a^-i with 6 = (TV^ - c)/iV(iV - 1) and a = c/N (see ()3.1.1()|l l 
we obtain from 1)3. 1.5^ 



/ t^'-'PtiO,BR)dt= V / t'^-V(0,x)dt 
-JO ,.7^ Jo 



r(/u) 



xeBR ■ 

00 



j=l r)i=l 



+(A'-i)x:iv"-(iv-i) —J- 



m=l j=m+l 



Computing the summations and substituting the expressions for a and b leads to (I3.2.25() . 

The results i\:\.'2.'2^l and (Ilili.li'Zl) are obtained from and and also 

follows from the previous results. □ 

Remark 3.2.10 (a) Consider a c-' -random walk on fi^v and an a-stable process on having 
the same degree 7. We see from the previous corollary that, for C < 7; ^Eq-L^^ grows like i?"^ 
for the a-stable process on W^, and it grows like (iV/c)^^^^^^ for the c-'-random walk on Ojv- If 
the degrees of the two processes coincide (i.e., c = N^~°'/'^) then (N/c)'^^ = p"'^ where p = N^/'^ 
is the Euclidean radial distance from (Remark I3.2.2f b')). This shows that a c-' -random walk 
takes on the average a longer time to leave an "Euclidean" ball than an a-stable process with 
the same degree. 

(b) Part (3) of Corollarv l3.2.9l shows that there is separation of time scales on balls of hierarchical 
radius R and i? -|- 1 as ^ 00. The analogue to ()3.2.28() is true for the a-stable process on 
M*^, on balls of "Euclidean" radius N^/'^ and A^(-^+i)/'^ (corresponding to hierarchical distance 
R and i? -|- 1) as ^ 00. Indeed, on appropriate time scales, one sees certain features of 
Euclidean random walks related to separation of time scales. See e.g. Cox and Griffeath [Sj 
where diffusive clustering in the two-dimensional voter model is shown based on such features 
of two-dimensional simple random walk. 

(c) For the c-' -random walk, from (|3.1.9|) we have rj = {N/c)rj^i. Hence a jump of size j is 
N/c times more likely than a jump of size j + 1- Therefore, as time flows the points visited by 
the random walk form a clustered pattern: the walk spends some (long) time jumping within a 
closed ball of radius j, and forming a cluster there, before jumping to a point outside the ball, 
and beginning a new cluster within another ball of radius j, which by the ultrametric structure 
of is necessarily disjoint from the previous ball, and so on. This behaviour is analogous to 
that of the Weierstrass random walk on the lattice studied in ^23, 24,,25j. The one-dimensional 
Weierstrass random walk has step distribution with density function 

^ 00 

^^^a-"[5(a;-A6") + (5(x + A6")], x G R, 

n=0 

where a, b and A are constants, a > 1, 6 > 0, A > 0. When b is an integer the walk stays on a 
lattice. (The characteristic function of the step distribution is Weierstrass' example of a function 
which is everywhere continuous and nowhere differentiable.) The d-dimensional Weierstrass 
random walk is an obvious extension. 



3.3 A special class of hierarchical random walks 

We know that (//, (1), A^)-random walks have degree {p — 1)~ and (jj^'* defined by (|2.4.14j) grows 
logarithmically. In this subsection we will construct a class of hierarchical walks with degree 
(p — 1)~ for which g^'^^ grows only sublogarithmically. To this end we consider {p, (cj), N)- 
random walks defined by (|3.1.8|) such that Cj < Cj+i for all j. It can be shown easily from 
H3.2.6|) and ()3.2.7() that this assumption implies dj < dj+i for all j and 

N di N 1 ^ , , 

<-<^^ + ^7TT^ for all J. (3.3.1) 



iV - 1 Cj N -I ATi/^'-i 

If Cj is non-decreasing, then liminf Cj+i/cj > 1. Hence Proposition 13.2.71 implies that the 
degree is greater or equal to p — 1. If we assume in addition that 1/dj = 00, then H3.2.14|l 
implies that is infinite, hence the degree is (/i — 1)~. 



To state the next proposition in a compact way, we put 

/i') = Gt{0,0), ff = G?(0,0), /f ) = (G?G)(0,0). (3.3.2) 



Proposition 3.3.1 Assume dj < dj+i for all j, and 



(a) In case ^ = 1,2 or?,, 

At log t/ logAf 



Jt ND^. ^ 
(w j=0 

where D{^) is the normalizing constant in 



(m) j=0 J 



(^6 ) For general fj. and g[^^ defined by \2.4-14^ , 

fj, log 1 1 log N 



(m) - 'v^ 1 , 
9f ~ ,^^„ > -77 OS I ^ 00. 



N -I 

(m) j=o i 
(The upper limits in the sums are understood as integer part.) 

Proof. Denote (see (PTT^l) and (HTTTll l 

p1^)=pS'^)(0,0) = ^,('^\ (3.3.4) 

^(.)^g. exp{-^Z.,,,n (3_3_^^ 
i=o 

We will omit the superscript and subscript (fi) but the value of fi will be clear in each case. 



(a) Case n = l. By (^331), (ITIU^ (ITT^ and (HHU), 



Gt[0,0) = Qsds, where qt = 



N'J 



The Laplace transform of qt is 



and g(A) ^ 00 as A ^ by (3.3.3). 
Write 

q{\)=Fi{\)+F2{X), 
where ^ ^ 

j<Q(A) ^ j>Q(A) ^ 



with 



Since 

F2(A) < ^ 

3>QW 



where L is a constant, then 

g(A)~Fi(A) as A ^ 0. 



Write 
where 



i^i(A) = Ji(A) + J2(A), 



j<QW ^ 



J2W 



Since inf ^ > 0, 



I ^2 (A) I < LA ^ W < LiXN^^^^ = Li, 

where L and Li are constants, then -Fi(A) ~ Ji{X), and therefore 

g(A)~Ji(A) as A ^ 0. 

Let 

i<Q(t-i) ^ 

so Ji(A) = H(l/X). H(t) is slowly varying at 00. Indeed, let x > 1, then 
where 



dTii[Q(ri)<j<Q((tx)-i) 



Since the sequence dj is non-decreasing, 

- log(te) - logt _ logx 

Y *' ^St-i)^!*"') ~ log* "log* 

hence 

as t^oo. 

A similar argument works for < x < 1. 



By a Tauberian theorem Theorem 1.7.1) 



f Qsds ~ — as t 



oo, 



and the conclusion follows. 

Case fi = 2. Using the formula 



Ps+rdsdr = 2 , 
Jo Jo 



Ps+rdsdr 



we have 



Let 



G?(0,0)=2 



N - 1 



Dt rr 



JO 



2t 



Qs+rdsdr, where qt = 



exp{-^t} 



^t = j Qs+tds = J Qsds = ^ 

= Y. 



2t 



exp 



s>ds 



exp{-^i} - exp{-^2t} 



m/^dj 



The Laplace transform of Mt is 



1 



Arj/2 



A + 2 



E 



Ari/2 / 

= Fi(A)+F2(A), 



where 



i^i(A) = E 



i<Q(A) 



i^2(A) = E 



j>Q{A) 



(AiVJ/2 + dj)(AiVJV2 + 2dj)^ 



(AiVJ/2 + d^.)(AiVJ72 + 2(ij)^ 



with 
Since 

then 
Write 



Q(A) = -2-i^, 0<A<1. 



logiV' 



1 1 



< L- 



A2 - x^NQW 



M(A)~Fi(A) as A ^ 0. 
Fi(A) = Ji(A) + J2(A), 



where 



J<QW 



^'^^^ ( + d,)(AiV^/2 + 2d,) 2d] ) 



Since 



I J2(A)| < + ^ E ^'^') ^ ^i(A'A^'^^^^ + AiV«W/2) ^ 

^ i<Q(A) i<Q(A) ^ 

then -Fi(A) ~ </i(A) and therefore 

M(A)~Ji(A) as A^O. 

Let 

i<Q(A) J 

so Ji(A) = H{l/X). H(t) is slowly varying at oo (as above), and the conclusion follows by 
follows by the Tauberian theorem. 

The case ^ = 3 is proved similarly, using the formula 



G^G = 2 I I I ps+r+ududsdr. 



t j-r />oo 

JO Jo 

(b) The proof is analogous to that of part (a) for ^ = 1, hence we will only give a sketch 
showing a step which is different. 

Proceeding as above we obtain from (|2.4.14j) . (|3.3.4j) and (|3.3.5|) . 

^* " r(/.) AT i)M / 

where 







The Laplace transform of qt is given by 



exp{-^t} 

3 



{XNi/t^ + djy 

J 

where 



j<Q{\) ^ ^ i>Q(A) ^ ^ 

with 

Q(A) = -M^, 0<A<1, 
log iV 



and F2{X) is bounded, so q{X) ~ T{fi)Fi{X) as A ^ 0. 
Write 

Fi(A) = Ji(A) + J2(A), 

where 

1 ^ - (ATV^/^ + dj)'^ 



j<QW 1 j<Q{\) ^ ^ l> ] 



We show that J2(A) is bounded. 
Case // > 1: By convexity, 

(a + 6)'^ - ft'^ < + {2^'-^ - l)^ , a,b>0. 

Using this inequahty with a = \N^/ and h = dj we obtain 



l^2(A)|< Yl 
j<QW 



2f^-^\f^N^ (2^-1 - 1) 

+ 



(3.3.6) 



(XNi/f^ + dj^d'^ (AATi/M + dj^ 

Case < fi < 1: Using the obvious inequahty 

(a + 6)^ - 6^ < a^, a, 6 > 0, 
with a = XN^^^ and b = dj we obtain 

Inequahties (|3.3.6p and 1)3. 3. 7p imply that J2(A) is bounded in both cases. 

Therefore q{X) ~ r(/i)Ji(A) as A ^ 0, and the rest of the proof is hke that of part (a) for 
H=l. □ 

Remark 3.3.2 (a) In [Sj we derived exact asymptotics for the growth of the incomplete po- 
tential operators Gt for recurrent c-' -random walks. Unless c = 1, these walks have degree < 
(see (j3.2.2p ) and hence behave differently from the critically recurrent walks inverstigated in 
Proposition 13.3.11 fcase /x = 1). 

(b) The proof of Proposition 13.3.11 for /i = 1 provides a form of approximation for a class of 
divergent series, including the series X^n~*, < s < 1, related to the Riemann Zeta function 

uni- 

Using the well known formulas 

" 1 " 1 n^~l^ 

- ~ logn and — ~ for (3 € (0, 1) as n — > oo, 

i=i j=i ~ ^ 

we obtain the following results from Proposition 13 .3 . II 



Corollary 3.3.3 The {fi, ((j -|- 1)^), N) -random walk (with < P) has degree ^ = ji — 1, and 
it has degree 7~ iff (3 < ■ In this case, g\^^ grows like const log log i for (3 = fJ.~^, and like 
const (logt)^"^'^ for < /3 < Note that these growths have a similar pattern as ^2.4-^) 

and \2.4-16{) for the a-stable process and the {a,d)-random walk, and \3.2.4\) for the -random 
walk, except that t is now replaced by logt. 



The j'^-random walk defined in Example 13 . 2 . 61 is a special case for Proposition 13.3. H and we 
obtain from it as an ingredient for our discussion of occupation time fluctuations of j^-branching 
random walks (subsection I4.2() the following exact asymptotics: 

for /3 > i 



^ = 1,2 



GlG ~ log log t 



< CO 

~ AfDf (i-/i/3)(log Ar){i-M,a) 

< oo 



(logt)i-^^ forO</3<i 



for /3 > i 



(3.3.8) 



G\G 



(Af_l)3i-3/3 



ArD3(l-3/3){logAf) 



for /3 = i, 
T^(logt)i-3/^ forO</3<i. 



(Recah that = (-D}).), A* = 1, 2, 3) 



3.4 An occupation time limit 

The incomplete potential operator Gt defined by (|2.4.1|) is also the norming for occupation time 
limits of Darling-Kac type [7j for recurrent random walks. For the critically recurrent random 
walks of subsection 3.3 we have the following result: 



Proposition 3.4.1 Let X = {X{t),t > 0} he the continuous time version of the {1, (cj), N) 

case dj = oo wh 
with bounded support, 



random walk with cj < Cj+i for all j in the recurrent case = oo where dj is given by 



rTEn) . Then for any function F : Qn - 

ND 



P 



7<logt 



-1 



/logAfOi •''0 



F{Y{s))ds < X 



1 



X > 0, 



(3.4.1) 



as t ^ oo, where D is the normalizing constant in \3.1.t^) . 
Proof. Using ()3.1.5|) we have for A > 0, 



-\t 



TTx{x,y) := 

= iSo,\x-y\ - 1) 

By (|3.2.8|). 7rx{x,y) ^ oo as A 



pt{x,y)dt 



N\-y\{x + h\,_y\) 

0, and by (ITTTl). 



+ {N-l) J2 



j=\x-y\+l 



7Tx{x,y)Fiy) = iN-l)F{x)Y, 



1 



Xm + NDd^^i 



y^x 



1 1 

' XN\^~y\ + 7VDdu,„„|_i + ~ ^) 2Z AiVi + NDdi^i 

I ^1 j=\x-y\+l ■> 



We know from the proof of Proposition 13.3. II with /i = 1 that 

-log A/ log Af 



E 



1 



XN^ + const dj 



const 



S di 



as A — > 0, 



i=i 



where the right-hand side is slowly varying as A ^ 0. The result then follows from Theorem 1 
of [3. □ 



Remark 3.4.2 (a) In the case of d-dimensional simple symmetric random walks, for d = 1 the 
norming is t^/^ and the limit is the truncated normal distribution, and for d = 2 the norming is 
logt and the limit is the exponential distribution [7^. Hence, form the point of view of occupation 
time the critically recurrent random walks in Proposition 13 .4. 1] behave like 2-dimensional simple 
symmetric random walks. 

(b) Recall that the recurrent c-'-random walk with c < 1 behaves differently from the random 
walks above (Remark |SI3I2Ia))- In particular, in contrast with Proposition 3.4.1 the continuous 
time c-' -random walk with c < 1 does not satisfy an occupation time result as above. Indeed, 
condition (A) of 7^ is satisfied with the norming ^(A) = Ylj 1/(AA^-' + const c') (denoted by 
h{s) in [7j), and by Theorem 2 of 0, if there existed an occupation time limit distribution as 
t oo, then g{X) would necessarily be of the form g{X) = A~"L(A~^) for some a,0 < a < 1, 
and slowly varying L(A~^), and by a Tauberian theorem we would have Gt ~ t"L{t)/T{a + 1) 
as t ^ cxD. But it is shown in 8^ (Lemma 3.1.1) that Gt ~ const t~"'ht where 7 is the degree 
H3.2.2|) (-1 < 7 < 0), and ht is the function 

00 

ht= {ba^-Hy{l - e-^'^'"'*), t > 0, 

j=-oo 

where a = c/N and b = (N'^ — c) /N(N — 1), and this function is slowly oscillating but not slowly 
varying. 

3.5 Distance Markov chain 

Some properties of random walks on f^Tv depend only on the distance from 0, which we study 
in this subsection. This is more easily done in discrete time. We exemplify with the e' -random 
walk (with /U = 1 for simplicity) to show explicit results. 

Definition 3.5.1 Let {(,n} be the r^-random walk on ^Ijsf defined by (|3. 1.1)1 and let 

Zn = ICnl- (3.5.1) 

{Zn} is a Markov chain on No = {0, 1, 2, . . .} called distance Markov chain. 
We denote the transition probability of {Zn} by pij = ¥[Zn+i = j\Zn = i]- 

Proposition 3.5.2 The transition probabilities pij are as given as follows: 
(1) rj -random walk: 

Pij ~ '^ji J ^ ^) 

iV - 2 ri ^ . , ^ . 

ri + ---+ ri_i + nj;^—^ = 1 - JfZr[ ~ 2^ ^i' ^ = 0), (poo = 0), 
^ j=i+i 

TiJ^, 0<j<i, 

^^Ar*-i(Ar_i)' = j < i. 



(3.5.2) 



(2) -random walk: 



NJ N-l \NJ \NJ N-l \NJ N-l^ 



(3.5.3) 



Proof. The proof relies on the ultrametric property: \x\ < \y\ ^ \y — x\ = \y\, and |x| = |y|, x / 
y ^ \y — x\ = \y\. We prove p.5.2p : 

j > i- A jump of {.^n} from i to j is the same as from to j. 

j = i (t^ 0): This happens in two ways: 

(i) for each k = 1, . . . — jumps to a point with the same /-coordinates, / = + ■ ■ ■ ,i, 
and different /c-coordinate as the previous point, which occurs with probabihty r^, and ah 
such points are favorable, or 

(ii) {Cn} jumps to a point with z-coordinate different from that of the previous point and from 
0, which occurs with probability rj, and there are N'^^^{N — 2) favorable possibilities out 
of iV^^i(iV- 1). 

< j < i: {^n} jumps a distance i from the previous point, which occurs with probability 
r,-, and there are ArJ-i(iV - 1) favorable possibilities out of N'-'^{N - 1). 

= j < i: This is as the previous case with one favorable possibility out of A^*~^(A^ — 1). 

()3.5.3() is immediate from 1)3. 5. 2|) . □ 

We next state without proof some elementary results that follow directly from Proposition 

Proposition 3.5.3 Let Tj = inf{n : Zn > j}, j > I, and Ti = first exit time of {Zn} from i 
(starting at i). Then 

(1) rj -random walk: 

n[rj=n] = J^rJ J^r,, n = l,2,..., Eo(r,) = (3.5.4) 
\j=i / i=j 2^i=j^i 

¥i[Ti=n] = pl-\l-pii), n = l,..., E^Ti = (3.5.5) 

Pa 

(2) d' -random walk: 

Po[r, = n] = (l - (D'^T \^y'\n=l,2,..., Eo(r,) = T^]' \ (3.5.6) 



N 



N - 1 



c J N{l + l/c)-2' 



(3.5.7) 



Remark 3.5.4 For the c-'-random walk we have from (|3.5.3|) that pa ~ 1 for large i or large 
N, and for every i, pi^i+i/pi^i^i = c and J2'jLi+i Pij / Yl'j^l Pij = c(^ - l)/(^ - c) = 1 (resp. > 
1, < 1) iff c = 1 (resp. > 1, < 1). It is interesting that these quotients are independent of 
i. This shows that the walk tends to stay at the same distance from and the value of c 
determines the tendency to go away from or towards 0. (|3.5.7j) shows that the walk stays at 
distance i an average of the order of {N/cY steps before making a jump to another distance. 
Since Yl)=oPij ~ ii^/'^y ~ ^) Yl'j^i+i Pij j ™ step from i the distance chain is {N/cY — 1 
times more likely to stay within distance i from than it is to jump to a larger distance from 0. 



Proposition 3.5.5 For the -random walk, consider the expected distance from of {Zn} after 

oo 

one step starting from i, i.e., Di = Yl jPij- have 



For c= 1, 



Do 



N 



N -c 



i + 



(- 



c {N-c){N'-lY 
N-c Ni{N - 1)2 

Di = i + —^rr-TTT-. 7T, « > 0. 



mi-i(N-l)'- 



i > 



(3.5.8) 
(3.5.9) 



Corollary 3.5.6 (1) For c>l,Di>i for all i. 
(2) Forc< l,D,<i iff 



i > Ln{c) :-- 



1 



logiV 



log I 1 — c 



N - 1 
N-c 



(3.5.10) 



Proofs of Proposition 13.5.51 and Corollary 13.5.61 The calculations use (|3.5.3j) and the standard 
summation formulas 



E 

oo 

E 



j=n 



x-(n + l)x"+^ + 



(1-X)2 



nx" — (n — l)x 

(1-X)2 



n+1 



< X < 1. 



For i = 0: 
Do 



N 



NJ c{l-c/Nf l-c/N N-c 



For i > 0: 



Di 



^ , N-c /c\«-i 



nJ n{n - 1) Va^ 



+ 1 



2^ ^ 



N 



N 



j=i+i 
C \i N — c 
N 



A— 



i-1 



N{N - 1) VAT 



^ ' (1 - c/N)^ 

N -iN^ 

(Af - c){N' - 1) 



A^/ c 



i + 



N-c 



The term in square brackets is equal to 

cA^*(A^ - 1)2 -{N - cf{N^ - 1) 
(Ar-c)A^^(A^-l)2 ' 



and the numerator equals A^*[c(A^ — 1)^ — (A^ 



c{N - if >{N- c)2, iff c > 1. Hence for c > 1, A > ^ for all i. 
For c<l,Di<i iff A^*[(A^ - cf - c{N - if] > {N - cf, iff 



+ (A^ — c)2, which is positive for all i iff 



I > 



log 



(AT 



logA^ ^ {N -cy -c{N -ly 



Ln{c). 



□ 



Remark 3.5.7 (a) Since for c > 1 (i.e. for non-negative degree of the walk) the drift is positive, 
in this case {Z^} is a submartingale. For c < 1, {Zn} behaves like a submartingale for i < Lj^{c), 
and when it exceeds Li\j{c) it stops behaving that way because the drift becomes negative. Note 
that L7v(c) —> oo as c 1. In the case of (Euclidean) d-dimensional Brownian motion (i.e., 
c = N^^"^/^, see Remark a) )i {Zn} is the analogue of a Bessel process, but Bessel processes 
do not behave the way {Zn} does. This exhibits a qualitative difference between hierarchical 
random walks and Euclidean processes, which is due to the ultrametric structure of Qat. 
(b) For c < 1, let 

Tn{c) = [Ljv{c)\ + 1, 

i.e., ttjy(c) is the time of the first jump over the threshold L]\f{c) where the drift of {Zn} becomes 
negative. Then, from (3.5.6) and (3.5.10), 



^lim^Eo(rr^(e)) 



We give next some results on the maximal process Z^ : — max Z^i^ — 1, 2, . . .. 

l<m<n 



Proposition 3.5.8 For j > I, 

(1) rj -random walk: 



Po [z: = j] = K]. 



.4 = 1 



\i=i 



(3.5.11) 
(3.5.12) 



(2) o' -random walk: 



Fo [z:=j] 



C \3 

N 



(3.5.13) 
(3.5.14) 



Proof. 
(1) 



Fo[Z:>j] = Fo[Z:>j,Z*^,>j]+Fo[Z*>j,Z:_,<j] 
= Fo[Z*_i>j]+Fo[Z*>j,Z:_,<j]. 



By iisa, 



n-1 



Fo[Z: > j, < j] = Po[r, =n]=[Y,r^] 



ri. 



so 



hence 



/ • 1 X n— 1 

\ oo 



Fo[Z*>j]=Fo[Z:_,>j]+lY^rA Y. 



1=] 



oo n-1 /j-l \ ^ /j-l 
i=7 £=0 \i=l / \i=l 



r.: 



and (|3.5.1H) follows. 

(2) (13.5.1 3|1 and (13.5.1 4|1 are special cases of (13.5.111) and (13.5.1 211 . 

The next corollaries are easy consequences (see Remark 13 . 1 . 5 1 for Corollary I3.5.1U( ). 



□ 



Corollary 3.5.9 For j > 1, 

(1) rj -random walk: 



r,- as n ^ oo. 



(2) c' -random walk: 



C \3 

N 



as n ^ oo. 



Fo[z:=j]^^i 

Corollary 3.5.10 For the {fi, {t]^ ), N) -random walk with n>l, 
(1) 

■^[Afj/A'j — i 



(3.5.15) 



(3.5.16) 



lim Po 



( 

1/e iff V 



1 



> 1, 
= 1, 
< 1 



(3.5.17) 



(2) For j > 1, 



lim Pn 



Z 



N- 



J, 

j + 1- 



(3.5.18) 



Remark 3.5.11 Corollary I3.5.1UI shows that N^/^ is the right time scale for observing the 
exit behaviour of a (/i, (r/-'), A^)-random walk from a closed ball of radius j. Asymptotically as 
N ^ CO, only the closed ball of radius j and the surrounding closed ball of radius j + 1 are 
relevant. In jH] we consider the cases // = 1, 2 and we study the behaviour of branching systems 
on a sequence of nested closed balls of increasing radii in O^r, which due to the behaviour just 
described lead to separation of time scales (see also Remark l3.2.1Uf b)) and, as a consequence, 
to a cascade of quasiequilibria as — > oo. 

The following result explains why it is easier to compute probabilities for Z* than for Zn- 

Proposition 3.5.12 Z*,n = 1,2, . . . is a Markov chain with transition matrix Q = (qij) given 
by 

0, j <i, 

'lij={ Hl=irk, 3=h (3.5.19) 
rj, j > i, 



Proof. Assume Z* = i. Then 



i iff \r]n+i\ < i, 



\i + k, k>l iS \'r]n+i\=i + k, 

where ?/n+i is the (n + l)st step of the random walk {^n}, independently oi Zi, . . . , Zn- Then 
the form of Q is obvious. □ 

Remark 3.5.13 Proposition 13.5.121 reflects the fact that in an ultrametric space all interior 
points of a closed ball are at the "center". Clearly, Euclidean random walks do not have the 
property in this proposition because it matters where inside the ball the jump starts from. 
However, it is worthwhile to mention a behaviour of simple random walk on which has 
certain features of separation of time scales, with close connections to the Erdos- Taylor theorem 
(see IS] and references therein): Consider the ball Bji with radius R centered around the origin. 
For all < a < a', and large t, the walk starting in x £ is at time "nearly uniformly" 

distributed on B^a'/2, independently of the starting position. 

We now give some results on the moments of Z„ and the rate of escape for of the c-'-random 
walk. 

Proposition 3.5.14 (1) For the c' -random walk and for all n > 1 and any M > (M not 

necessarily an integer), 

' ^ \ ? / Ar \ " / / \ ?\ n—k / / \ 1 — 1\ fc— 1 

C \ I l\ \ I I c \ \ I I c ^ ^ 



and 

(2) 
(3) 



3=1 V / V / fc=i 



N-c^ ..J cV(. /c-'^"-^ 



lim -EqZ*^ = 0. (3.5.22) 

n— >oo 71 



2^ 

lim — = a.s. (3.5.23) 

n— >oo TL 



Proof. (1) Let a = c/N. By (3.5.13), 

oo 

Eo(Z;)^ = ^j^[(l-a^T-(l-a^'-ir] 



oo 



A;=l 



which is j-A.h.M . 

To obtain 1)3.5. 21() we use the obvious inequahties 



n) 1 



and 



{a^-^ -a^)Y^{l-a^T-\l-a^-^f-^ = {a 

k=l 



--i)»'a-<-'E(^) 

fe=i ^ ^ 



fc-i 



< n(a'i-l)a-'(l-a^)"-^ 

(2) 1)3.5.22(1 follows from (|3.5.21() by dominated convergence. 

(3) (|3.5.23|1 follows from ()3.5.21() by Chebyshev's inequality and the Borel-Cantelli lemma. □ 
Remark 3.5.15 (a) The transition matrix (|3.5.19|) of Z* for the c-^ -random walk is 







3 < I 

1 - {c/NY, j = i, 

{1 - c/N){c/Ny-\ j>i, 



and the n-step transition matrix Q" = (q^j ) is given by 



(n) 

■iij 



' 0, j< i, 

(1 - (c/Nyr, j = i, 

, (1 - {c/Nyr - (1 - (c/Ny-^r, j > i. 



(3.5.24) 



(b) ProDosition l3.5. JH fS) means that the rate of escape of the c-'-random walk is 0. The following 
result, which is more precise than ()3.5.23|) . is obtained using ()3.5.24|) : 



Po[Z: > Jlogn] ~ /^,^;f(^;|,, n^+L^iog(c/^)J as n ^ oo 
1 + [5\og{c/N)\ 

for all 5 > l/log{N/c), and this implies for any 5 > 2/log{N/c), 

Fo[Z* >6\ogn i.o.] = 0. 



(3.5.25) 



(3.5.26) 



4 Occupation time fluctuations of branching systems 

In this section we apply the results on the operator Gt obtained in subsection 13.31 to derive 
asymptotic results for the occupation time fluctuations of branching systems. To keep the 
presentation self-contained, we first give a short review of the subject. 



4.1 Incomplete potentials and growth functions 



Multilevel branching systems were introduced by Dawson and Hochberg and they have been 
studied by several authors [HlinilHIIlIISIlIlIllEll- In addition to the individual particle 
branching there is an independent branching of families of related particles (2-level branching), 
and this idea can be extended to higher levels of branching. The main difficulty in dealing with 
these models is that the independence of behaviour of individual particles no longer holds due 
to the higher-level branchings. 

Here we assume that the group S is locally compact with countable base, Haar measure p, and 
the process X has stationary independent increments which are symmetric and have a strictly 
positive density with respect to p. In the analysis of large time occupation time fluctuations of 
A;- level branching particle systems on S (where k = corresponds to absence of branching), a 
basic problem consists in finding a norming at such that the occupation time fluctuation 

- [\x,-¥.Xs)ds (4.1.1) 
at Jo 

has a non-trivial limit in distribution as t ^ oo, where in the empirical measure of the particle 
system at time s. Under appropiate assumptions on the system (suitable initial conditions, 
critical binary branchings), it turns out that EA^ = p for all t, and in the cases of recurrent and 
of fc-weakly transient motion the form of at is dictated by the order of the growth of operator 
Gt defined by (|2.4.1j) and its powers as t — > oo. Precisely, at is determined by Gt for recurrent 
motion, by Gt for weakly transient motion, and by Gt (or GiG) for 2-weakly transient motion. 

Occupation time fluctuation limits of up to 2-level branching systems were investigated in 
[S], to which we refer the reader for more information and details. For the 0-level and the 1-level 
particle systems the initial condition was taken to be a Poisson random field with intensity p. 
The 1-level system has a "Poisson-type" equilibrium state, and for the 2-level system the initial 
condition was taken to be a Poisson random field of "2-level particles" whose intensity is the 
canonical measure of the equilibrium state of the 1-level system. The moments of this canonical 
measure involve the potential operator G (Appendix), and this implies that one has to deal 
with G^G rather than G^ (e.g. (jSIHIHl))- A different initial condition that can be assumed for 
the 2-level system is a Poisson random field with intensity measure 6s^p{dx), and this would 
lead to Gt in place of G^G. (In case Rt defined in E.emark 12.4.21 (a) decreases like t~'^ for some 
7 > 0, then G^G and Gf have the same order of growth, see |H|, Lemma 2.4.2.) 

It is shown in 8_ that for each fc- level branching system, if the growth of Gt,Gt, etc., is given 
by an increasing function ft, then the norming at for the occupation time fluctuation H4.1.1|) is 

at = (^J^ fsds^ ' . (4.1.2) 

For /c-strongly transient motion at is the "classical" noming at = t^l"^ . 
For the Q-stable process on M'^ (with no branching), 

r ti-<i/2" for a> 
at=\ {iXogtyl'^ for a = d, 
\ t^/"^ for a<d. 

Note that ti-'>'/2" ^ ti/2 

as a \ d, so there is a discontinuity in the order of the growth at 
a = d, and for this value of a the "critical" fluctuations of the occupation time are bigger than 



The critical case corresponds to 7 = 0, where 7 is the degree of the o-stable process given 
by (m31) . 

For Brownian motion (a = 2) on R'^ and the 0-level system (no branching): 

at = I (tlogt)i/2 for ^^2, 
[ for d > 3, 

[3 E]- The same pattern is repeated for the 1-level branching system (individual particle 
branching) 2 dimensions higher where the critical case corresponds to 7 = 1, and for the 
2-level branching system (individual branching and family branching) 4 dimensions higher [S], 
where the critical case corresponds to 7 = 2. 

In the general setting of branching systems on locally compact Abelian groups the t — > 00 
limits of the occupation time fluctuations are Gaussian random fields described in detail in [S]. 
The Gaussian property is due to the finiteness of the variance of the branching laws. A class of 
infinite variances branching laws leads to stable random fields 0- 

4.2 Occupation time fluctuations of j^-branching random walks 

The occupation time fluctuation limits of branching systems of c-' -random walks are given in 
[S]. A different situation occurs for the class of hierarchical random walks in subsection 13.31 For 
illustration we consider the j^-random walk (Example 13.2.61 dj = {j + 1)^, /3 > 0). We obtain 
the following result from (|3.3.8|) and (|4.1.2j) for /i = 1 (0-level system), fj. = 2 (1-level system) 
and fi = 3 (2-level system): 

r ti/2(iogt){i-/^/3)/2 for P<l/n, 
at = I (tloglogt)V2 for /? = 1/^, 
[ for p > 

The forms of the limit Gaussian random fields of the occupation time fluctuations can be obtained 
from [Hj (Theorems 2.2.1 to 2.2.3), and the constants can be computed from 1)3. 3. 8|) . For example, 
for the 0-level system with transient motion (/? > l,at = t^^^) the covariance kernel of the limit 
Gaussian field, obtained from ()3.1.5|) . is 



(jv - i)c(/)) + (^4o.|,_,i - 1) ii - yr" -(N-i)Y. 



x-y\ 

-/9 



J 



where D is the normalizing constant in (3.1.8) and ({■) is the Riemann Zeta function. For the 
1-level system in the critical case (/3 = 1/2, at = (t log log t)^/^), the covariance kernel of the limit 
Gaussian field is a constant (= (A^ — 1)/ND'^), hence the occupation time fluctuation limits in 
all regions of Oat are perfectly correlated. 
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